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| 1 Abstract 

We introduce and prove a one-parameter refinement of the Razumov-Stroganov corre- 
(N. spondence. This is achieved for fully-packed loop configurations (FPL) on domains which 

generalize the square domain, and which are endowed with the gyration operation. We 
consider one given side of the domain, and FPLs such that the only straight-line tile 
r \ \ on this side is black. We show that the enumeration vector associated to such FPLs, 

weighted according to the position of the straight line and refined according to the link 
| pattern for the black boundary points, is the ground state of the scattering matrix, an 

integrable one-parameter deformation of the O(l) Dense Loop Model Hamiltonian. We 
show how the original Razumov-Stroganov correspondence, and a conjecture formulated 
by Di Francesco in 2004, follow from our results. 

Keywords: Fully-Packed Loop Model, Alternating Sign Matrices, Dense Loop Model, 
. XXZ Quantum Spin Chain. Razumov-Stroganov correspondence. 
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1. Introduction 



The Razumov-Stroganov correspondence |RS01a , CSld| relates som e fine st atistical prop- 



erties of two distinct integrable systems in Statistical Mechanics Bax82j : on one side 
the 6- Vertex Model on portions of the square lattice, with domain- wall boundary condi- 
tions, and on the other side the 0(1) Dense Loop Model (DLM) with cyclic boundary 
conditions. 

The configurations of the first model have several easy reformulations, in terms of 
Fully-packed loops ( FPL), Alternating Sign Matrices, or a family of monotone arrays 
called Gog triangles |Bre99| . In the FPL incarnation, to each configuration (f> is naturally 
associated a non-crossing pairing it = tt(4>) of a set of cyclically-ordered points (called 
link pattern). We call 4 , fpl(t'") the corresponding enumerations, i.e. the number of 0's 
such that 7r(</>) = n, and Zfpl = x ^fpl(t'") their total number. An explicit formula 
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is known for this quantity Zei94 , Kud96| | 
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(3j + l)! 
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For the second model, we have reformulations in terms of the integrable XXZ quantum 
spin chain at A = — = , and the Potts Model at the percolation point, Q = 1. The 
model is realised on a semi-infinite cylinder, and is naturally analysed through transfer- 
matrix techniques. In the DLM incarnation, the transfer matrix T„„i acts on a space 
whose states are naturally labeled by link patterns. The matrix T encodes the transition 
rates of a Markov Chain on this space, and there is a unique steady-state distribution 
^ , o(i)(7r), called ground state, and corresponding to the Frobenius right eigenvector of 
T . Integrability shows that T commutes with a simpler operator, the Hamiltonian, Hq, 
so that x P ( 1 )(7r) is also a right eigenvector of H - As the corresponding left eigenvector 
is the uniform vector, with all entries equal to 1, the natural norm of ^ r o(i)( 7r ) is given 
by the sum of the entries, Zom — ^0(1) M- 

The Razumov-Stroganov correspondence states that, under the normalisation for 
^0(1) tnat sets Zo(i) = Zfpl, w e have ^fplM = ^ f o(i)( 7r ) for all lin k patterns n. This 
fact was conjectured in RSOlaj, and proven by the authors in CSlClj . 



A great effort has been devoted to the study of the properties of the ground state 
of the O(l) Dense Loop Model. Building on the integrable structure of the DLM, some 
deep connections with the representation theory of U q (sl2), or of Affine Hecke Algebras, 
have be en elucidated, and even connections with algebraic geometry have emerged (see 
[Zin09 a] for a review). 

The power of integrability manifests itself when the original loop model is deformed 
introducing the so-called spectral parameters z — {zi} (the uniform counting corresponds 
to the choice Zj = 1 for all i). The components of the ground state, i&ofi)^)-, that, in 
the uniform model and after normalisation, are all integers, are deformed into polyno- 
mials in these parameters. Besides the emergence of the connections mentioned above, 
this procedure has more concretely allowed to obtain closed formulas for certain linear 
combinations of components of the ground state, thr ough de terminantal representations, 
or through multiple contour integral formulas (see Zin09al | and references therein). In 



particular, the deformation of the normalisation of the 0(1) ground state, Zq (i)(z), can 
be evaluated, if the value at a reference pattern tt of 'rainbow' shape is fixed [DZ04]. 

Analogously, on the FPL side (in its equivalent formulation as 6- Vertex Model at 
A = 1/2), following the general strategy of Yang-Baxter integrability, it is quite natural 
to introduce spectral parameters, associated to row- and column-indices of the square 
grid, and deform both the total enumeration of configurations, Zfpl, and the refined 
enumerations, ^FPh(^)-, into polynomials in these variables. The polyn omial Z-p-p^jz) 



has a determinantal representation, called Izergin-Korepin determinant Ize87[. When 
specialised at q = e 2 ^ , again with a natural normali sation of the 'rainbow' reference 
patterns, it coincides with its DLM analogue Zo(i)(z) [DZ04J. 

A natural question one could pose is whether and to which extent it is possible 
to introduce parameters both on the DLM and FPL sides, in such a way to produce 
deformations of the Razumov-Stroganov correspondence, i.e. polynomial identities at 
the level of the refined enumerations "JfplM and ^0(1) C 71 ")- 



An attempt in this direction was pursued by Di Francesco |DiF04a |. The proposal 
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consisted, on the FPL side, in taking all spectral parameters equal to 1, except for the one 
associated to the bottom row of the square, valued z. We say that a FPL configuration 
has refinement position j if, on the bottom row, the unique tile consisting of a straight 
line is at column j (in the ASM representation, this corresponds to say that this is the 
position of the unique +1 in the bottom row). The total numb er Z^ -, (n) of FPL's with 
refinement position j is also known, and given by the formula [Zci96] 



7 U-l] ( n (n + j)!(2n-j)!(2n + l)! 

z fpl ( n - 1 = fT? ^77^ — i im Z FPh{n - 1 . 2 

n\ jl (n — ])< (3n + 1)! 



The introduction of the spectral parameter z corresponds to count with a weight P 
each configuration having refinement position j, for t — t(z) — ■ Thus, on the 

FPL side, we have counting polynomials v I'fpl(^; tt), that reduce to ^fplM for t = 1. 

Based on numerical experimentations, Di Francesco conjectured that, while the set 
of v E , FPL(i; 7r)'s does not match the ground state of any known integrable deformation of 
the 0(1) loop model, its symmetrisation under rotation is equal to the symmetrisation 

of ^q^JPjTt), the unique ground state of the scattering matrix at site i, Si(t) (for any 
1 < i < 2n), which is a one-parameter deformation of the Hamiltonian of the 0(1) loop 
model. At the light of a 'dihedral covariance' of the ground states ^o(i)(*> n) (discussed 
in detail later on), one can concentrate on the state ^on){t', ir). 

In the present paper we address and prove Di Francesco's conjecture by actually 
proving a stronger refined correspondence, that does not require a symmetrisation. 

As a first direction of generalisation, we shall consider FPL's not only on a regular 
square, but on a family of domains that we shall call dihedral domains. These domains 
are characterized by the existence of two gyration operations, implying the invariance 
under rotati on of th e usual FPL enumerations, in a way that extends the original work 
of Wieland [Wie OO] . This family of domains includes some of the "symmetry classes" 
of FPL (or equivalently of Alternating Sign Matrices) for which a Razumov-Stroganov 
conjecture was form ulated, namely HTASM and QTASM (half-turn and quarter-turn 
symmetric) RSOlb], but it is actually much larger. This extension was in fact already 
presented in [CS10J, and the expert reader should not be surprised by the fact that 
this family of domains is still the appropriate setting also in the framework of the Di 
Francesco's conjecture mentioned above. 

Most importantly, we introduce and study FPL's 4>, enumerated according to link 
patterns which are associated to 0's through a function 7if(</>) which is different from 
the one usually considered in the literature. This gives new enumerations x J , fpl("") and 
corresponding refined enumerations v I'fpl(^; t). On one side, we prove that ^FPiXi; i") 
and ^ofi) 7r ) coincide, with no need of symmetrisation. This is the result of the 
paper that we consider structurally more relevant. On the other side, we prove that the 
symmetrisation of ^ppiX^;?!") coincides with the symmetrisation of ^fpl^; t)- 

For concreteness, in this introduction we describe the function 7r(</>) when the domain 
A is the n x n square (the case of general domains is treated in depth in the body of 
the paper). We recall that a FPL is a bicolouration (in black and white) of the edges 
of the domain A, such that each internal vertex is adjacent to two black and two white 
edges. Let ^fp[(A) be the ensemble of FPL on A in which the external edges are coloured 
alternatively black and white. Thus, the colouration of a single reference external edge, 
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say the vertical one at the bottom left corner, completely determines the boundary 
conditions, and !Fp((A) is the disjoint union of the two sets ^fp[+(A) and ^pf_(A). The 
map a, consisting in swapping black and white, is an involution on ^fp[{K) 1 and a bijection 
between J r p( + (A) and ^pC(A). 

In the literature, when referring to the "FPL side" of the Razumov-Stroganov corre- 
spondence, it was always meant that FPL's were in the ensemble J r p( + (A) (or !fpC-(A)), 
and were refined according to the black link pattern, with indices from 1 to 2n assigned 
to the black external edges once and for all. The function 7r(</>), that associates a link 
pattern n to a configuration <f> G !fp[+(A), crucial in the definition of 4 , fpl(ti") and thus 
of the Razumov-Stroganov correspondence, is the one given by such a prescription. 

Wieland gyration implies as a corollary that the refined enumerations on Jp[ + {A) 
and on j?p/L(A) coincide. Of course, the involution a exchanges the black and white 
link patterns associated to a configuration, so the statement of the Razumov-Stroganov 
correspondence holds as well for the white link patterns. 

Consider a generic class of functions ir'(4>), that associate to c/> the black or the white 
link pattern, depending on some properties of <f>, and with the black (or white) external 
edges numbered from 1 to 2n, in counter-clockwise order, starting from some external 
edge depending from <p. In other words, 7r'(0) is determined completely by a choice of 
external edge e(4>) for <fi (by setting the colour of the link pattern to the colour of edge 
e, and assigning the label 1 to e. As a consequence, tt'(4>) = Tr'(a<j>)). The function 7r(</>) 
described above is such that the function e(4>) is constant, i.e. a reference external edge 
is fixed once and for all. The enumeration is restricted to Jp[+(A). 

Even at the light of the ordinary Razumov-Stroganov correspondence, except for the 
choice of a constant function for e(4>), there is no special reason a priori for hoping 
that the enumerations induced by functions n'(4>) have any remarkable property, and in 
particular any relation with ir). 

Nonetheless, the refinement on the bottom row suggests a different natural, non- 
uniform choice for e((f>): we take as e(0) the external edge incident to the refinement 
position. We call tt{4>) the function ir'((f)) corresponding to this choice. The enumerations 
^ f FPL(i;7r), with the properties anticipated above, are the ones obtained by using this 
function 7r(</>), and associating a weight P" 1 to a configuration with refinement position 
j. The enumeration is restricted to the set Jpl\,{A\ of FPL's such that the external 
edge incident to the refinement position is black. One of our main results, Theorem 
14.11 states that, for a general class of domains (including the n x n square as a special 
case), the vector ^fpl(^; t) is an eigenvector of the scattering matrix S\(t), and thus is 
proportional to ^Q^it', 7r). A comparison between the ordinary 7r(</>) and this new map 
7r(</>) is also shown through examples in Figure [TJ 

We will then show how Di Francesco's conjecture, now reducing to Sym 'I'fpl^; 7r) = 
Sym $FPL(i; 1")) where Sym is a symmetrisation operator, follows from a study of the 
orbits under the action of Wieland half-gyration, and the associated evolution of the 
refinement position. Agai n, this is done for the general class of domains. 



As already shown in DiF04a], Di Francesco's conjecture is a generalisation of the 
ordinary Razumov-Stroganov correspondence, thus this analysis also provides an alter- 
native proof for the latter. However, there are various other alternative proofs that can 
be derived at various stages of the analysis. In particular, one derivation involves our sole 
Theorem 14. 11 plus a non trivial bijection between Jpl^A) and ( J r p[ + (A), which preserves 
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Figure 1: Comparison between the 'ordinary' map n ((/>), on the left, and the 'new' map tt(4>), on the 
right. Two distinct examples are shown in the two lines. In the first one, the refinement position is 
odd, h(<f>) = 5, thus n(<j>) is the appropriate rotation of the black link pattern of 0. In the second line, 
h{4>) = 4, even, thus n(<j>) is the appropriate rotation of the white link pattern of (p. 

the link pattern associated to a configuration. 

The paper is organized as follows. In Section [2] we introduce the Cyclic Temperley-Lieb 
Algebra, which is at the basis of the integrable structure of the 0(1) Dense Loop Model. 
In Section |2"T21 we define the Temperley-Lieb Hamiltonian and the scattering equations, 
and derive some relevant properties of their solutions. In Section [3] we begin by recalling 
some basic facts about FPL's, then we proceed with the definition of dihedral domains. In 
Section EOl we define the gyration operations acting on FPL, and show that they act as a 
rotation at the level of the link pattern associated to the FPL. This is the generalisation 
of the Wieland gyration theorem t o our f amily of domains, and is essentially a reminder 
of the theory already presented in |CS10| . Sections S] and [5] produce the results sketched 
above, in particular Theorem 14. 1[ stating that the 'new' FPL enumeration provides a 
solution of the scattering equation, and Theorem 15.11 the Di Francesco's 2004 former 
conjecture, relating the 'old' and 'new' FPL enumerations. 

2. The Cyclic Temperley Lieb Algebra and the O(l) Dense Loop Model 

In this section we analyse the O(l) Dense Loop Model side of the correpondence, which 
consists of the Perron-Frobenius eigenvector associated to the scattering equation, a 
linear equation involving a representation of the Temperley-Lieb Algebra. In Section [2.1l 
this algebra is defined, while in Section 12.21 we define our vector of interest, and deduce 
some of its properties. 
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Figure 2: The sets JJB{6), £2>*(6) and UP* {5). 



2.1. The Cyclic Temperley-Lieb Algebra 

We start by recalling the definiton of the Cyclic Temperley-Lieb Algebra CTLat(t), which 
is the free algebra with generators {ei} ie z, and the invertiblc rotation operator R, and 
relations 



„2 _ . 







for 



j#±l (mod TV). 



(3a) 
(3b) 
(3c) 



This algebra has interesting properties for a full range of the parameter r, and remarkable 
specialisation at a family of discrete values for r (an useful alternative parametrisation 
is to set t = — q — q^ 1 ). In the following we shall restrict to r = 1, i.e. q a cubic root 
of unity, and consider two kinds of diagrammatic representations of CTLtv(t), acting on 
spaces of link patterns. 

Define nP(2n) as the set whose elements are link patterns with n arcs, i.e., the 
possible topologies of n arcs that connect, through a non-crossing pairing, 2n points 
ordered cyclically counter-clockwise along the boundary of a disk. The set LtP*{N) is 
an analogue of LT(2n) consisting of punctured link patterns. For N ~ 2n even, these 
are the possible topologies of n arcs that connect, through a non-crossing pairing, 2n 
points ordered cyclically along the boundary of a punctured disk (thus, it matters if an 
arc passes on the right or on the left of the punture). For N = 2n — 1 odd, these are the 
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possible topologies of n arcs that connect, through a non-crossing pairing, 2n — 1 points 
ordered cyclically along the boundary of a punctured disk, and the punture itself. 

It is easily seen that the sets LT{2n), Lf£*(2n) and Lf£*(2n + 1) have cardinalities 
C n , (n + l)C n and (2n + 1)C„, where C n = ;^jrj-( 2 ™) is the n-th Catalan number. See 
Figure [5] for an illustration of these patterns. 

It is useful to establish a reference pattern. We define a rainbow pattern as a link 
pattern consisting of a unique 'rainbow' of parallel arcs { . . . , {i, j}, j— 1}, {^+2, j— 

2}, . . . }, with the possible puncture maximally nested. There are n rainbow patterns in 
LT(2n), and N ones in LT*(N), related by rotation. Examples for LfP(8), L@*(8) and 
LT*(7) are 




The first representation of CTL n(t) we will consider is defined for N = 2n even, and 
acts on the vector space C^ 2 ™), having a priviliged basis whose elements are indicised 
by elements of LT(2n) . The second class of representations acts on C £ip ^ , with basis 
elements indicised by elements of LT* (N) . 

The action on the basis vectors is induced by the graphical action of the Temperley- 
Lieb generators on the link patterns. The operators and i?0 are represented as 
customarily as 




2 ... 2 



Then, the action corresponds to the concatenation of the diagrams (an annulus, corre- 
sponding to an operator, is juxtaposed outside a disk, containing a link pattern, and a 
new pattern is derived from the topology of the matching of the new boundary points) . In 
case loops are produced, they are dropped, with a factor r each (i.e., in our specialisation 
to t = 1, we just forget about loops). 

It is easily seen that the representation on n£(2n) is a quotient of the representation 
on LT*{2n), obtained by just 'forgetting' about the location of the puncture. 

For two terminations i, j G {1, . . . , N}, and a link pattern 7r, we write that i ~ j if 
(ij) is an arc of 7r, and i oo j otherwise. If the terminations are consecutive, we say that 
i i + 1 if 7r is in the image of e^, and i rA i + 1 otherwise. In £lP(2n) and HP*{2n + 1), 
i i + 1 if and only if i ~ i + 1, while in L(P*(2n), i rs % + 1 if and only if % ~ i + 1 and 
this short arc does not embrace the puncture. 

Working in the linear spaces <£ n£ \ ln ) and C LP *- Ar - ) we use a "ket" notation for vectors 
\v) = w ( 7r )l 7r )' w ith the sum over n running in the appropriate ensemble £J2(2n) or 
LT*(N) depending on circumstances. We denote covectors as (v\, and scalar products 
J2tt u(ir)*v(ir) as (u\v ) (in fact, complex conjugation is never used here, and we could have 



1 Note that equation 13al . and the consistent representation in (5), fix a direction convention for R, 
which rotates the link pattern by increasing the indices, R{{ . . . , {«, j}, ■■•}) = ({••■; {*+!, J + l}, ■■■})■ 
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worked equivalently in the linear spaces R- 62 ^ 2 ™) or Q-^ 2 ™)). Such a notation is chosen 
in order to distinguish easily vectors, linear operators and covectors, while omitting the 
specification of the space, between C LiP ( 2n "> and C £iP ( N >, writing single equations that 
hold simultaneously in the two cases. The maps and R induce linear operators on 
i£L<2(in) anc j t^LT (N) ^ f Qr w j 1 j c j lj with abuse of notation, we continue to use the same 
symbols. 

2.2. The Hamiltonian, the scattering matrix and the scattering equations 

Consider a special linear expression in Temperley-Lieb Algebra, named Hamiltonian 

N 

H = - 1) . (6) 

»=i 

The action of this operator, both on C £2> ( 2 ™> (if N = 2ri) and on C^'W, has at sight a 
unique left null-vector, (1| — (tt\. The ground state of the Hamiltonian is the unique 
right null-vector, i.e. the unique vector |^o(i)) G <^ LV i 2n ) (or in <C Lrp satisfying 

Wo(i))=0. (7) 

In this section we omit the 0(1) subscript for brevity. The vector can clearly be 
normalised in such a way that all of its entries are integers (because Hq has integer 
entries). Furthermore, all the entries are positive. This comes from the stochastic nature 
of Hq (i.e., | is the Perron- Frobenius vector for the matrix jtHq + 1). 



Following closely [DiF04a| . we now introduce a family of equations, called scattering 
equations, depending on one parameter t, that generalise Q, in the sense that the solu- 
tions of the i-th equation at parameter t reduce to the ground state |^/} of the 
Hamiltonian, when t = 1. Introduce the operator 

X l {t)=tl + {l-t)e t . (8) 

The scattering equation we are going to consider is 

Xi{t)\^{t))=R\^{t)). (9) 

A simple analysis of equation (0) tells us that its solution is unique up to normalization. 
Indeed, if < t < 1, the matrix RXi(t) is a Markov chain and it is not difficult to 
show that it is irreducible. Therefore existence and unicity (up to normalization) of the 
solution of equation ([§]) follow from the Perron-Frobenius theorem, in a way completely 
analogous to the reasoning done for |^) and the Hamiltonian. The components 7r) 
of the vector |* (i) (*)) 

can be normalized in such a way that they are polynomials of the 
parameter t and the Perron-Frobenius theorem ensures their positivity, when evaluated 
on the open real interval t £ ]0, 1[, but remarkably not the observed, and proven later 
on, coefficient-wise positivity. 



2 For the educated reader, this operator is related to the usual 'baxterization' of the Cyclic Temperley- 
Lieb algebra, through 

setting q = e 3 . 
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In general |\I>W(t)) [ s no t dihedrally invariant (as we will see later on, it is only 
"dihcdrally covariant" , for a simultaneous action on link patterns tt and superscript 
(«)). The dihedral symmetry is however restored at t = 1, where \^^(t)} reduces to the 
solution of equation ([7]). Indeed, for t — > 1, the operators Xi{t) reduce to the identity, and 
therefore from equation (O it follows immediately that (1)) is rotationally invariant 

|*W(l))=i2|*W(l)). (10) 

Furthermore, if we apply the projector 

N-l 
i=0 

on both sides of equation Q (and use the obvious Sym R = Sym) we find 

Sym(e<-l)|*W(t))=0. (12) 
Combining equations (fTUj) and (fT2")l . we obtain 

N-l N-l 



fe=0 fe=0 

= iVSym(e i -l)|^ i )(l)) = 0; 



(13) 



i.e., (1)) is proportional to the ground st ate of the Hamiltonian. An alternate deriva- 
tion of the same result, already presented in DiF04a| . goes through the definition of the 
scattering matrix 

Si(t) = X i+ jv-i(t) • • • X i+1 (t)Xi(t) . (14) 
Since R k Xi{t)R- k = X i+k {t), we find that 

X i+k (t)X i+k _ 1 (t)...X i+1 {t)X i (t) = R k+1 (R- 1 X i (t)) k+1 , (15) 

and therefore, if satisfies equation then it must satisfy 

X l+k {t)X l+k ^{t) . ..X i+1 (t)Xi(t)\yM(t)) = R-^l^it)) , (16) 

and in particular 

(s^)-i)|* w WHo. ( i7) 

Observe that, for all i, the expansion of Si(t) near t = 1 leads to the Hamiltonian. Indeed 
5i(l) = 1, and 



dSi(t) 



dt 



i+N-l 



= E Xi + N-i(t)---X j+1 (t)^P-X j ^(t).--X i (t) 

t—1 i—i 



= -H ; (18) 



t=i 



therefore, taking the derivative of equation (fT7j) and then setting t = 1, one finds that 
satisfies equation ([7]). 
As anticipated, the solutions of equation ^ show dihedral covariance for different 
values of i. Indeed we find that 

= (Xi(t) - R) |*W(t)) = R-^X^it) -R)R |*W(t)> , (19) 
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that is, 

= i? (20) 

(more precisely, our reasoning only proves that |\I/( l+1 )(t)} oc R\^^ l \t)}, however, as 
all the components are real-positive for < t < 1, and |\I/( Z+JV ) (f)) = the 
proportionality factor must be 1). 

Call V the operator that applies a vertical symmetry to n, i.e., if is an arc of 

tt, {N + 1 — j, N + 1 — i} is an arc of W. Clearly, 

F 2 = l; VR ±1 V = R Tl ; Ve l V = e N _ l . (21) 

Then, as X^t)" 1 = X^t" 1 ), 

= (X ( (t) - J?) |*W(t)) = X l (t)(R- 1 - Xi(t- l ))R\9®(t)) 
= -Xi^ViXx-iit- 1 ) - R)VR 

that is, l*^)^- 1 )) oc V.R !*(*)(*)), or, using pij). 

I^W^- 1 )) ocl/|*( Ar+1 - l )(t)). (23) 

In fact the proportionality factor is for the case nP(2n), and i - ^ -1 ) for the 

case L!P*(N), but this will only be determined from the following Proposition 14. II Note 



(22) 



that equation (|2"3")l corresponds to Claim 3 in [DiF04a|. Also note that the covariance 
under vertical reflection implies that our collection of solutions of the scattering 

equations ([9]) are related to the solutions of the modified version in which the other 
direction of rotation is considered, Xj(i)|\t r ) = i? -1 ^). 

At the light of the dihedral covariance discussed above, we can concentrate on the 
case i = l without loss of generality. All the results that follow can be easily translated 
to arbitrary values of i. For short, call ^(t) the vector 

As e\ = e%, the operators ei and (1 — ei) are orthogonal projectors, and a vector 
satisfies equation ([9]) if and only if it satisfies the system of linear equations associated 
to these two projectors 

e 1 (tl-R-(t-l)e 1 )\y(t))=Q; (24) 
(l-ei)(tl-.R-(t-l)e 1 ) =0. (25) 

Applying the rules of Temperley-Lieb Algebra leads to 

ei (l-.R)|*(i)>=0; (26) 
(l-ei)(tl-Ji)|*(t)>=0. (27) 

The first equation has the simplifying property of involving an operator independent of 
t. The second equation is better investigated in components 

(1 - ei)(tl - R) |¥(f)> = (! - e i)( E W(t > «)W ~ E 

7T 7T 

= (1 - e x )(E T)|7r> - E *(*5 #~Mk>) (28) 

=E 



(i*(t;7r) -*(i;ir y))(l-ei)|7r) 
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In this sum, a component tt with 1 r\ 2 is annihilated by 1 — ei. For (|27p to hold, as 
a component tt with M2 has coefficient t^(t; tt) — ^(t; R^tt), this must be zero. For 
later reference we record the previous observations as a proposition. 

Proposition 2.1. A necessary and sufficient condition for \&(t)) to solve the scattering 
equation at i — 1, equation (0), is that 

ei(l-fl)|*(t)>=0; (29) 

and that, for any component tt such that 1 /A 2, 

i*(i;7r) = iT 1 ^) . (30) 

This proposition will be employed in Section 01 in the proof of Theorem 14.11 However, 
already at this point it is useful for deducing a corollary of some importance. 

Corollary 2.1. All the polynomial solutions *f?(t; tt) of the scattering equation have degree 
at least n — 1 in the case L^P(2n), and at least N — 1 in the case LT*(N). 

This comes from investigating the consequences on rainbow patterns of equation (|30[) in 
Proposition 12. 1[ 

There are various possible derivations of the fact that a normalisation of the solution 
exists such that the degree is exactly the one given above. In particular, one proof will 
follow later on from our analysis (see Proposition |4T| ■ 

2.3. Further properties of the ground state 

This section discusses some other properties of the ground states VP and ^^ l \t), that are 
not strictly necessary in the derivation of the results of this paper, but are of interest in 
the combinatorial connection with enumerations of FPLs, and allow to understand some 
of the implications of our results. 

As we stated above, it follows from the stochasticity of the Hamiltonian and of the 
scattering matrix, the fact that the defining equations involve integer coefficients, and 
from the Perron-Frobenius theorem, that the components ^(tt) can be normalised to be 
positive integers, and the components ty^' (t; n) can be normalised to be integer-valued 
polynomials in t, everywhere positive in the open interval t G ]0, 1[. 

Much more than this is true. The components ^(tt) can be normalised to 'small' 
integers, in particular they remain all integers if the entry of smallest component, corre- 
sponding to the rainbow pattern, is set to 1. Furthermore, the components tt) can 
be normalised to be integer-valued polynomials in t, with all positive coefficients, and in 
such a way that the coefficients are still integers, when the entries of the various rainbow 
patterns (for the various rotations) are set to monomials P . This means in particu- 
lar that the smallest normalisation that makes the \I/(7r)'s all integers, and the smallest 
normalisation that makes the $W(f;7r)'s all integer- valued polynomials, are such that 
$W(t; 7r)|t=i = ^(tt), without proportionality factors. Finally, with this normalisation 
of the solution, the maximum degree in the collections of polynomials coincides with the 
lower bounds given in Corollary 12. II 

All of the claims of the previous paragraph follow from the Razumov-Stroganov cor- 
respondence, either in its original form (for the claims concerning ^(tt)) or in the refined 
version discussed here (for the claims concerning tyw(t; tt)), through the interpretation of 
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the ground state components as enumerations of FPL's. Some of the claims have alterna- 
tive, purely algebraic proofs, which are mostly based on the observation that the vectors 
|\pW (£)) are a special case oi \ty(zi, . . . ,Zn)}, the ground state of the fully inhomegenous 
0(1) Dense Loop Model. More precisely, 

* .., Mi = ^i,i,... ,1)}. (31) 

The claim on the degree in t can be deduced by the a nalogous claim on the degree in the 
ZiS, provided in |DZ04j for the LT(2n) case, and in |PZZ06| for the LT*(N) case. As 



a byproduct, one also obtains the fact that rainbow pattern components are of the form 
P . Furth ermore, also the claim on the integrality of the components ty(ir) can be proven 



(see e.g. [Zin09al . sec. 4.4]). 

We have seen that, for t = 1, the ground states of the scattering matrix, ^^(t;n), 
reduce to the one of the Hamiltonian. Another interesting specialization is t = (or its 
symmetric t — > oo). From equation (|3"0)) in Proposition 12. 1[ in this limit (^^(O)) lies 

in the image of e;_i, i.e., for it e LT(N) (or L<P*(N)), *$(0, it) = if i - 1 rA i in tt. 
This subset of link patterns is in natural correspondence with the full set L(P(N — 2) 
(or UP* (N — 2)), upon removing the short arc between i — 1 and i. As a consequence 



of a recursion relation satisfied by ^(zi, ■ • ■ , zn)) and proven in [DZ04j (Theorem 3), 
this specialisation and correspondence produces a vector that satisfies equation JT]) at 
size N ~ 2. The solution of this equation with non- negative entries is unique, and the 
customary fixing of the normalisation, e.g. for the rainbow pattern containing the arc 
{i — 1, i}, allows to fix the proportionality factor to 1: 



ff 0,mlUf 2 (l,,). (32) 



-1 i 



3. Fully-packed loops 

In this section we present the relevant facts on Fully-Packed Loops that we will need in 
the proofs of our results. Section \3 . 1 1 presents the main definitions. Section ^. 2l introduces 
a family of domains, that we call dihedral domains, for which our theorems do hold. These 
domain s have a common behaviour under gyration, a bijection introduced by Wieland 
WieOOl ] for FPL's in the square. This operation is analysed in detail in Section |3~51 

3.1. Fully-packed loops: basic definitions 

Consider a graph A in which all the vertices have degree in the set {1, 2, 4}. If the degree 
is 2 or 4, we say that the vertex is internal, while if the degree is 1 we say that the vertex 
is external, and that the incident edge is an external edge. Obvious parity reasons force 
to have an even number of external edges. 

We say that A is outer-planar if it admits a planar embedding into a disk, with all 
the external vertices on the boundary of the disk. Such an embedding defines univocally 
the faces of the domain, and induces a cyclic ordering of the external vertices and edges. 

We will be interested in maps <f> : E{K) — > {b, w}, naturally identified with bicoloura- 
tions of the edge-set of the graph (and b, w stand for black, white). The map </> is a 
fully-packed loop (FPL) configuration if all the internal vertices of degree 4 have two 
black and two white adjacent edges, and all the vertices of degree 2 have one black 
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and one white adjacent edge. The map <f> has boundary condition r if its restriction 
to the external edges is r. We define fpl{A\ r) the set of FPL's on A, with bound- 
ary condition r. We call r the boundary condition with black and white exchanged. 
For £ !Fp[(A;T), the conjugate configuration <r(</>) G fp((A;T) is the one obtained 
interchanging black and white. If A is outer-planar, there are two specially important 
boundary conditions, r + = (b, w, b, w, . . . , b, w) and t_ = ~ = (w, b,w,b, . . . ,w, b), that 
we call alternating boundary conditions. We also use the shortcuts !J-pC+{A) = J r p((A;T+) 
and fpl- (A) = fpC{A\ r_) . 

The black and the white edges of </>, separately, form a collection of cycles and of 
open paths with endpoints at vertices of degree 1 or 2. The open paths of each given 
colouration connect external vertices and internal vertices of degree 2 among themselves, 
thus inducing two pairings, 7Tb and tt w for black and white respectively, and two integers, 
lb and £ w , for the number of black and white cycles in 0. Call £ = lb + £ w . 

If A is outer-planar, and has no vertices of degree 2, and r has 2nf, black and 2n w 
white entries, ni, and ir w are link patterns in L'P{2nb) and n£(2n w \ i.e. they have no 
crossings. If A has a marked face, 7r& and ix w are punctured link patterns in n£*(2nb) 
and in L(P*(2n w ), with the puncture located inside the marked face. If it has exactly 
one vertex of degree 2, and r has 2nf, — 1 black and 2n w — 1 white entries, iTb and ir w are 
punctured link patterns in L(P*(2nb — 1) and L!P*(2n w — 1), with the puncture located 
at this vertex. 

The case corresponding to the original Razumov-Stroganov correspondence is the 
one in which A is a square n x n grid, with n 2 internal vertices of degree 4, and 4n 
external vertices, adjacent to the internal vertices in the obvious way. Note that, for n 
sufficiently large, the outer-planar embedding is unique, up to reflection symmetry, and 
to permutation of the pairs of external edges adjacent to corners. 

3.2. Dihedral domains: definition and properties 

A tool in the combinatorial investigation of FPL's, started with the work of Wieland 



is that on the n x n square with alternating boundary conditions there exist 



two bijections H± between J r pC + (A) and jFp/l(A), that preserve the link pattern up to 
a rotation, which imply relations between the enumerations of FPL's with a given triple 

This property of the ma ps H+ has been crucial for the proof of the Razumov- 
Stroganov correspondence in [CS10l | , where it was mentioned that analogues of the maps 
H± exist on a more general class of outer-planar domains characterized by the following 
two properties: 

• the internal faces have at most 4 sides, 

• the faces formed by joining two consecutives external edges have at most 3 sides. 

In the present paper we exhibit a family of graphs, that we call dihedral domains, that 
satisfy these p roperties. All our results holds on this class of domains. 



In CSprepJ we shall perform a classification of all the domains presenting a version of 
the Wieland Theorem, without any a priori assumption (for example, without assuming 
outer-planarity) . 
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Figure 3: Typical domains A, with two corners (left) and one corner (right), together with a configuration 
G Tp[+(A). The domain on the left is A(15, 9; 0, 0, 6, 4), and has 2n = 14 and L = 15. The domain 
on the right is A(15, 9; 0, 2, 6, 4), and has 2n = 12 and L = 24. In both cases, h(<f>) = 5, because on the 
reference line the position of the only c-type tile is adjacent to the 5-th external edge. 



We produce two families of dihedral domains. Domains of the first kind present the 
version of the Razumov-Stroganov correspondence on LfS(2n) and, in certain circum- 
stances, also the more refined version on £l£*(2n). Domains of the second kind present 
the version of the correspondence on LT*(2n — 1). 

A domain of the first kind has six integer parameters, A = A(L X , L y \ a\, ai, 0,3, a^). 
Take a rectangular L x x L y portion of the square grid, and call A\,...,Ai the four 
corners, in counter-clockwise order starting from the bottom-left one. From the corner 
Ai , cut away an a, x at square portion of the grid. The parameters must be such that the 
removed squares do not overlap, although they might share a portion of the perimeter 
(e.g., ai + ci2 = L x is admitted, but a\ + a-i = L x + 1 is not). Each removed square will 
cut 2ai internal edges, which are connected pairwise, starting from the resulting concave 
angle. The number of external edges is 2{L X + L y — a\ — 0,2 — 0,3 — 04), and the parameter 
2n of the set of link patterns will be given by 

2n — L x + L y — a\ — C12 — C13 — 0,4 . (33) 

Domains defined by this procedure have all faces with at most 4 sides. They are consti- 
tuted of a finite number of bundles of parallel lines (at least 2 and at most 6 bundles), 
that cross each other forming portions of the square grid. These lines are the geometric 
structures to which, in the general framework of the integrable 6- Vertex Model, are asso- 
ciated spectral parameters. One line is a boundary line if it is adjacent to some external 
edges. 

Define a corner as a vertex adjacent to two external edges, and call c\ the number 
of corners in A, which also coincides with the number of boundary lines. For a face with 
I sides, the curvature of the face is 4 — I. The total curvature of the domain, g?a, is 
the sum of the curvatures of all the faces. The number of corners c\ is exactly 4 minus 
the number of non-zero eij's, and is related to the total curvature by an Euler formula, 
ca = 4 — d\ . Examples of dihedral domains with ca = 2 and c\ — 1 are shown in Figure 
El together with examples of FPL. 

As domains with ca = have refined enumerations of FPL's which are easily related 
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Figure 4: Left: a typical domain A of the first kind, with one face of two sides, showing Razumov- 
Stroganov correspondence for punctured link patterns i!P*(2n). This domain is A(14, 14; 0, 6,4, 8), and 
has 2n = 10 and L = 20. It has one face with two sides because L x — Ly = a,2 + 04. Right: a typical 
domain A of the second kind, with one vertex of degree 2, showing Razumov-Stroganov correspondence 
for punctured link patterns L'P*{2n — 1). This domain is A(15, 14; 0, 6, 4, 8), and has In — 1 = 11 and 
L = 22. It allows for a vertex of degree 2, because L x — 1 = L y = a.2 + 04. The puncture is marked in 
green. Typical configurations </> £ (A) are shown, both with h(4>) = 7. 



to the ones of a reduced domain, in the following we restrict to the 'irreducible' case in 
which there is at least one corner (thus c\ > 1, or equivalently d\ < 3). 

Because of the rotational invariance of the parameter space, we can set a\ = without 
loss of generality, and set the corner A\ as the reference corner of the domain. The 
external edges are labeled in counter-clockwise order, starting from this corner, and the 
reference side of the domain is the boundary line adjacent to the external edges with 
labels 1,2,..., up to when another corner is reached. We will call L the length of the 
reference side, i.e. the number of vertices along this side. The dependence of L from our 
parameters depends on which corners are present, as L — L x if a-i — 0, L = L x + L y — lai 
if 0,2 > and 03 = 0, and so on. 

Under the restriction to ca > 1, our domains have at most one face with 1 or 2 sides. 
The set of domains with one such face coincides with the set of domains that allow for 
the L(P*(2n) version of the Razumov-Stroganov correspondence, and the puncture is 
located inside this special face. A dihedral domain of this type, together with a FPL 
configuration, is shown in Figure 31 left. 

Dihedral domains of the second kind are a variant of a subclass of domains of the first 
kind, that have an internal edge e for which both adjacent faces have at most 3 sides. 
This edge is splittcd in two, and a vertex of degree 2 is produced. Note that, after this 
procedure, still the adjacent faces have at most 4 sides, as required. Note also that, again 
by reasonings of curvature, this procedure cannot be applied more than once (indeed, in 
the Euler formula, a vertex of degree 4 — d carries d units of curvature). The parameter 
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2n — 1 of the set of link patterns LT*(2n — 1) is given by 

In — 1 = L x + Ly — a± — a,2 — 0,3 — &4 , (34) 

and the puncture of the link patterns is located at the vertex of degree 2. A dihedral 
domain of second kind, together with a FPL configuration, is shown in Figure 21 right. 

Given a dihedral domain A, we will be interested in the set fpl(K) of FPL config- 
urations with alternating boundary conditions. Depending on the parity of the labels 
of the external black edges, the set fpli^A) splits in two equinumerous subsets, !J r p( + (A) 
and !fp(^(A), which contains FPL such that the external edge with label 1 is black or 
white. The operation er, which consists in inverting the colouration of all the edges, is an 
involution in ^((A), which provides a trivial bijection between Jpt + (A) and !Fp(-(A). 

We recall that at every vertex of degree 4, given an ordering of the two crossing lines, 
there are 6 possible local configurations (this is the origin of the name "6- Vertex Model" ) , 
pairwise related by the involution er 



a : 



c : 



mm 



(35) 



We will say that a FPL (j> has a tile of type a, b or c at a given vertex of degree-4, when 
the ordering of the two lines is unambiguous. This is in particular the case for vertices 
adjacent to an external line. 

It is easy to see that, because of the alternating boundary conditions, each cf> £ fpC{A) 
is forced to have a single c-tile on any of the boundary sides, with all a-tiles and 6-tiles 
along the line, at the right and the left of the c-tile, respectively. In particular, there 
is a single c-tile at position 1 < h((f>) < L along the reference side. We call h((f>) the 
refinement position of the FPL (f> (it is understood, w.r.t. the reference side). 

We call i?p4(A) and JpC^A) the subsets of ^((A) consisting of FPL such that the 
edge incident to the refinement position is black or white. The operation a is also trivially 
a bijection between JpC^A) and 7pl w (A). 

For a dihedral domain A, we will denote with £1P(A) the set LfP(2n), LT*{2n) or 
LT* (2n — 1), depending from the kind of domain, and for the appropriate value of n. 
The only ambiguity holds for those domains of the first kind for which both the LT(2n) 
and the LT*(2n) correspondences are viable. As the latter is a stronger version of the 
former, we can assume without loss of generality that LT(A) = LT*(2n) in such a case. 

We conclude the present section by observing that some particular dihedral domains 
correspond to symmetry classes of FPL's (and thus of Alte rnating Sign Matrices) that 
have been already studied in the literature (see IKupOO . and Duc07 | for quasi-QTASM) . 
Figure O gives illustrations of these classes. 

ASM: When all at are zero, and L x — L y , the domain is the square, and the FPLs are 
in bijection with all Alternating Sign Matrices. Note that conversely, when all ai 
are zero and L x ^ L yi !fp[(A) = 0. 

HTASM: For any two of the a^'s equal to 0, and the other two equal to n, and L x — L y — 
2n, we get Half- Turn Symmetric ASM (HTASM) of size 2n, while for ai = a 3 = 0, 



a 2 = a4 



and L r — 1 



2n, as we have an edge adjacent to two triangular 



faces, we can construct a dihedral domain of the second kind, which corresponds 
to HTASM of size 2n + 1 (see Figure EJ top). 
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Figure 5: Dihedral domains associated to symmetry classes of ASM that present dihedral Razumov- 
Stroganov correspondence. Top-left and top-right: HTASM of even and odd size, respectively; bottom- 
left: QTASM of size An; bottom-right: quasi-QTASM of size An + 2. In the link patterns, the notation 
i (j) stands for the fact that the link pattern termination is the image on the FPL of an external edge, 
which is the i-th one counting from the refinement position, and of the colour of the refinement position, 
and the j-th one (including both colourings) counting from the reference corner. 



QTASM: For a\ = 0, a-2 = a.3 = 04 = 2n and L x = L y = An we get Quarter-Turn 
Symmetric ASM (QTASM) of size An, while for L x — 1 = L y = 2n we can construct 
a dihedral domain of the second kind, which leads to the so called quasi-QTASM of 
size An + 2 (see Figure [SJ bottom) . Note that we do not present dihedral domains 
corresponding to QTASM of size 4n ± 1. 
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Figure 6: Illustration of the action of local gyration Hj, on all the possible colourings of cycles with 
length i < 4. Punctured cycles have a green mark. 

3.3. Wieland gyration: a reminder of facts 

For I > 1, call the cj/de graph with £ vertices, i.e. the graph with vertices {1,2, ...,£} 
and edges {(1,2), (2, 3), . . . , (£ — 1, £),(£, 1)}. Consider bicolourations <f>, in black and 
white, of a cycle 7 = Cg, for £ < 4. A cycle with £ < 2 may also be 'punctured'. 

We define the local gyration H 7 as the involutive map on these colourings, that inverts 
the colouration of the edges, except when £ = 4, or £ — 2 and the cycle is punctured, and 
the edges are coloured in an alternate way, for which the map is the identity (see Figure 
[S]). This involution has a number of important properties. It preserves the connectivity 
of open paths of a given colour, i.e., if v\ and vi are the endpoints in 7 of a black (or 
a white) open path w.r.t. 0, they are still the endpoints of a black (or a white) open 
path w.r.t. Hry4>. Furthermore, the two paths are homotopically equivalent, i.e. they can 
be deformed continuously the one into the other, throughout the region inside the cycle 
(and without crossing the puncture, if present). Then, if and only if <j> consists of a 
monochromatic cycle, also H^(f> has this property (and both (f> and H 7 (f> consist of cycles 
than encircle the puncture, if present). Finally, the degree of a given colour at each vertex 
is complemented, i.e. deg b (v, (f>) — 2 — deg b (v, H^cf)) and deg UI (u, (j)) —2 ~ deg t0 (u, H 7 <f>). 

This last property implies that, for FPL configurations ^ on a domain A, if H 1 is 
performed on a cycle 7 C A, the degree constraints at the internal vertices are not 
necessarily preserved. However, suppose that the domain A has no external vertices, 
i.e. all of its vertices have degree 2 or 4. Assume that A admits a cycle decomposition 
r = (71, ... , 7 m ), i.e. a partition of the edge-set into graphs 7, isomorphic to cycle graphs 
with lengths |7j| < 4. Then, because of the complementation property, the involution 
Hr = Yli Hji preserves the degree constraints at all the vertices, i.e. sends FPL into FPL 
(note that the product is unambiguous because iJ 7 and Hy commute if 7 and 7' are 
edge-disjoint cycles). 

These observations imply the following 

Lemma 3.1. Let A be a domain with no external vertices, and 2n internal vertices of 
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degree 2. Let T — (71, •••,7m) be a cycle decomposition of A, and let <f> 6 tFp[(A) and 
<t>' = Hy{4>). The following properties hold: 

a) If two degree-2 vertices v\, t>2 are endpoints of a black path of <fi, then they are 
endpoints of a black path of <//. The same holds for white paths. Thus, if <f> has 
(itb, TTto) black and white pairings of the endpoints, <f>' has the same black and white 
pairings (jrb,TT w ). Furthermore, if <p has £ = lb + l w cycles, also <£>' has I cycles. 

b) For each e £ ji, unpunctured and with < 3, if 0(e) = b then <fi'(e) = w, and 
vice versa. 

c) If A has a planar embedding which is outer-planar w.r.t. all the degree-2 vertices, 
then TTf,, -k w are both link patterns in LtP(2n) (i.e., the pairings of a given colour 
are non-crossing w.r.t. the outer-planar embedding) . The link patterns TTb, k w are 
preserved by Hy also as punctured link patterns, in LfP*(2n), if the puncture is 
outside the cycles ofT, or it is inside a face 7, e T with — 1 or 2. If I* — il+i^ 
is the number of cycles encircling such a puncture, this number is also preserved by 
H r - 

d) If A has a planar embedding which is outer-planar w.r.t. all the degree-2 vertices 
except one, then Wb, tt w are link patterns in LT* (2n — 1), with the puncture being 
the only degree-2 vertex not on the boundary, and are preserved by Hy also as 
punctured link patterns. In such a case, £* = both in <f> and in 4>' . 

Proof. The proof consists just in translating all the established local properties of gy- 
rations H 7 at the global level of monochromatic cycles and open paths of A, observing 
that a cycle on A is either one of the 7* £ T, or is the concatenation of two or more open 
paths contained in the ji's, and that an open path is the concatenation of one or more 
open paths contained in the 7/s. □ 

The class of graphs A allowing for a cycle decomposition, and thus a gyration operation 
Hy with the properties above, is very large. Furthermore, for outer-planar graphs, in 
principle multiple punctures can be introduced simultaneously (e.g., at several inequiv- 
alent points which are all outside the cycles 74). However, in such a case the properties 
deduced from Lemma 13. II are not specially useful. 

On the contrary, if we require the presence of two inequivalent operations, the deduced 
properties become much more interesting, but the class of domains becomes much more 
narrow, and no more than one puncture can be introduced. The dihedral domains 
described in the previous section have the characteristics above. 

If A is a graph with all vertices of degree 1, 2 or 4, equipped with a planar embedding, 
outer-planar w.r.t. the vertices of degree 1, we have two associated graphs A± with no 
external vertices, for the two possible pairing of consecutive external vertices (see Figure 
[7] for an example). A FPL on A induces also FPL's both on A + and A_ if and only if 
we have alternating boundary conditions on A. 

Consider the case in which A is a dihedral domain with 2A^ external vertices. As 
explained in Section 13.21 we have a reference corner, a reference side, associated to an 
external line, and a natural counter-clockwise labeling of the external edges. 

The graphs A± inherit the planar embedding from A. Moreover, through the induced 
structure of two-dimensional cell complex, they have obvious cycle decompositions T±. 
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Figure 7: Left: a typical domain A. If the reference corner is at the bottom left, the reference side is the 
bottom row, and the FPL configuration shown is in iFpf_|_(A). Middle and right: the construction of A+ 
and A_ , respectively. 



The two gyration operations, Hr + on A+ and Hr_ on A_, will be just called H + and 
H- in the following. 

All the external edges e of A are in A± within cycles 7; of length at most 3, so 
that the property b of Lemma |3. II applies. This is important in order to establish that 
the operations H±, which act on A±, when reinterpreted at the level of A induce two 
involutions on !fp((A), which are bijections between !fp( + (A) and !fp(-(A). Another 
important aspect is that the property of preserving nj,, tt w , £ and (if applicable) £* on 
A± has a counterpart also on A. 

In order to see this, at the level of generality required for the refined Razumov- 
Stroganov correspondence, we introduce a general class of maps that associate a link 
pattern to a FPL configuration. For v an external vertex of A such that the adjacent 
edge has boundary condition black, we let 11(0, v) the map that associates to <fi the black 
link pattern, with label 1 associated to vertex v, and so on up to N with increasing labels 
in counter-clockwise order. Two special cases of LI(</>, v) are mostly used in the following. 
For <fi e y : p( + (A), we define 11+ (0) = LT(</>, 1), i.e. the external vertex with label 1 is 
the first one of the reference side, next to the reference corner. This is the 'ordinary' 
map used in the correspondence, i.e. 11+ (0) = 7r(</>) in the notations of the introduction. 
Then, for <p G ^4(A), we set ~Hb{4>) — n(0, h((f>)), i.e. the counting starts from the 
refinement position. This is the 'new' map introduced in this paper, i.e. Hb(4>) — ^((j)) in 
the notations of the introduction (see Figure [1} . 

Remark that, as we have alternating boundary conditions, if the u-th external edge 
is black, the set of black external edges is {...,« — 2, v, V + 2, . . .}, and as a consequence 

n{(j),v + 2) = i?- 1 n(0,w). (36) 

Both maps H± are involutions. They do not commute among themselves, and clearly 
(_ff+iJ_) _1 = H^H + , so the only irreducible elements in the generated monoid are strings 
of the form ■ ■ • H_H + H_H + ■ ■ ■ . It is thus convenient to call H : !Fpt{A) -> Jpl{A) the 
map 



Acting on t J : p[ + {A) we have 

h 



H k { ( j ) ) = H, 1)k - 1 ---H^H + {<j ) )- H- k {<f ) ) = H< 1)k ---H + H^)- (38) 
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and the irreducible elements of the monoid are just the powers \H k }kpz- 

The following lemma, due to Wieland in the case of the square [WicOO], is deduced 
easily from Lemma 13.11 and the construction of A± from a domain A described above, 
and will be at basis of the reasonings in Section @] 

Lemma 3.2 (Wieland half-gyration lemma). Let A be a dihedral domain, <f> 6 !Fp[(A) 
and v an external vertex of A adjacent to a black edge of <fr. Then 

Il(H(<p),v + l)=U(<p,v), (39) 

and in particular 

n(i? 2 (^),«) = ru(4>,v). (40) 

Proof. Say that v is odd, so that <j> £ !fp(+(A) and H = H + . In A + , the vertex v is 
paired to v + 1. After the application of H, the link pattern 7Tb is preserved on A + . Wc 
can split back the vertices, to obtain a configuration in ^p^_(A). In particular, as we 
can apply the property b of Lemma 13. II to the edges adjacent to v and v + X, in H(<j)) the 
black edge is now adjacent to v + 1, from which equation (f3T?| follows. If v is even, the 
reasoning is analogous. In particular, because of the staggered choice of equation (|3"T1) . 
it is still true that v is paired to v + 1. Equation (|4T)|) comes from applying (|3"9")l twice 
and then (JM]): 11(0, v) = Il(H 2 (<j)), v + 2) = Rr l n(H 2 (<j>) , v). □ 

A stronger version of the lemma (that we do not use in this paper) , still due to Wieland in 
the case of the square, considers the triple (7Tb, Kw,£), or , in case of L^P(A) = LP*(2n), the 
quadruple (ir b ,Tt w , £,£*). Let IL(<f>,v,v') = £ e WrfW 11(0, v) ® n(cr^, v') (withr(0) = 
if not applicable). Then we have 

Lemma 3.3. Let A be a dihedral domain, <f> £ ^Fp[(K) and v, v' external vertices of A 
adjacent to a black and a white edge of <p, respectively. Then 

n(H(<p),v + i,v' -i) = n(& «,»'), (4i) 

and in particular 

U{H 2 '((/>), v,v') = (R(g>R- 1 )oIl{(t),v,v'). (42) 

The Wieland gyration theorem of IWieOOj , generalised to dihedral domains, then follows 
as a corollary of equations (l4Tfl) and (|4"2")l . 

Theorem 3.1 (Wieland gyration theorem). Let A be a dihedral domain, and 4 , a(7t) the 
number of FPL <j) £ !FpC + (A) such that 11+ (0) = n. Then 

$ A W = $ A (rM- (43) 

Similarly, for ^ a (7Tb, tt w , I, £*) the number of FPL <f> G ^Fp[ + (A) with the corresponding 
quadruple (wb, tt w , £, £*), with -Kb = 11(0,1) = n + (</5), ir w = Il(cr(j),2) — IL+(H-<j<p), and 
£* (4>) if applicable, 

*A{*b,*w,l,n =**(n w ,n b JJ*) =y A (R- 1 n,R* w J,n- (44) 
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4. The Razumov Stroganov correspondence for the Scattering Matrix 

This section is mainly devoted to the proof of Theorem 14.11 that relates the solution 
of the scattering equation, on the O(l) Dense Loop Model side, to the enumeration of 
FPL's performed according to the refinement position, and the link pattern evaluated 
with the map ITf, . 

4-1. The correspondence for the enumerations according to Tib 

In the previous sections we gathered all the ingredients required for stating and proving 
our main result. Assume that a dihedral domain A is given, and fix a reference side 
r on the boundary, of length L. Call h{4>) G {l,...,L} the function associating to 
a FPL configuration <f> its refinement position along r, counted in counter-clockwise 
order (starting from the reference corner). Define the vector I^aC^)} whose components 
^A(t;ir) are enumerations of FPL in ^jp4(A), with link pattern associated through the 
function 11},, and weighted according to the refinement position, i.e. 

|* A (t)):= £ *A(t; 7 r)|7r>= J2 t h W-'\U b (cl>)) ■ (45) 

7rG£2>(A) </>£J?C b (A) 

This section is devoted to the proof of the following 

Theorem 4.1. The vector | ^ a ) } defined above satisfies the scattering equation ati = 1. 
equation {P|) ; i.e. 

X 1 (t)\* /i (t))=R\9 A (t)). (46) 
In other words, for all choices of dihedral domain A. and reference side r of A, 

|* A (*))=^A(t)|*g ( ) 1) (t)) 1 (47) 

where K\(t) is a polynomial with positive integer coefficients, depending on A and r, and 
1^0(1) CO) * s ^ e solution for the representation on the space L!P(A). 

An illustration of this theorem is given in Figure |S1 

For * = +,—, b, w, call fFpfc* (A) the restriction of fpC* (A) to configurations such that 
h(4>) = i. Call |\? A ') the vector whose components are enumerations of fFpfc^A), using 
n b . We can write |*a(0) as 

1=1 neL<P(A) i=l 0Gjp4 <] (A) 

As a consequence of Proposition l2.il the proof of Theorem 14 . 1 1 split s into the two lemmas 
Lemma 4.1. The vectors \w£ ) satisfy 

( ei -Re N )\^) =0; (49) 

Lemma 4.2. For any tt € LT(A) such that 1 /A 2 we have 

W A {t;Tr) = t> A {t,R- 1 Tr). (50) 
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Figure 8: Top: the 7 FPL on the 3x3 square, collected according to the enumeration !!(,. Middle: 
analogous enumeration of the 14 FPL on the domain A = (4, 4; 0, 0, 0, 2). The enumerations are propor- 
tional, by a factor 1 + t. Bottom rows: the three summands involved in the scattering equation. These 
rows sum up to zero, so the scattering equation is satisfied by the enumeration vectors. 



We prove these lemmas in the remainder of this subsection. Before this, we need some 
notations. In Scction[3]we introduced a space C^*^, in order to conveniently encode the 
action of Temperley-Lieb Algebra through linear operators. Later on, we have introduced 
maps Tl(<f>, v) from the set !fp((A) (or variants) to LT{A). Here we will also consider 
the spaces C^ p *^, with * = +, — ,b, w, for which a canonical basis is given by the 
configurations, || </>)}, in order to promote also the maps n(0, v) to linear operators. Note 
that, for easiness of notation, we use a different graphical representation for vectors in 
<C L ^ A \ such as |tt), and vectors in C^ A \ such as \\<j>)). 

With abuse of notation, we will still call IT + and lib the linear operators associated 
to the maps LT + : !J r p( + (A) — > L(P(A) and lib : Fp(b(A) — > L(P(A), whose action on basis 
elements is II + ||(/>)) = |n + (</>)} and = \Hb(cf>))- Define the vector associated to the 

collection of configurations in fp^A), weighted with their refinement position, as 

IM*))):= £ t h ^U)). (51) 

The vector |\&a(^)) is thus the image of ||sa(£))) under the map lib, |^a(^)) = n& ||sa (*)))■ 
Similarly, calling 

wehwe\^)=Ilb\\s l £)). 
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Proof of Lemma \4^1\ This lemma was already proven in |CS10j| (Propositio n 4.4, equation 
(61)), when the domain A was a n x n square. Actually, the proof easily extends to the 
general class of domains A that we described in Section 13.21 w hich is also the generality 
of the treatment of Wieland gyration discussed in Section 3 of CSlCf . 

We want to give here a slightly reformulated proof. First, we define two involutions 
ei and ejv on ^Fp[(A). These operators are conjugated versions of the local gyration 
H~ n for 71 and 7 at certain cycles in the graph, adjacent to the refinement position. If 
4> S fpt+i 7i an d "fN are the faces at the top- right and top-left corner of the refinement 
h((f>), respectively. If <f> 6 !Fp(-, right and left are interchanged. 

The operator ei flips the cycle 71 , if it has length 4 and it is coloured in an alternating 
way, i.e. of the form I I or Zq otherwise it leaves the FPL unchanged. The operator 
e^r has an analogous action on 7^. The local configurations which are not kept fixed are 




If <j> £ ^p4(A), the operators ei and act analogously to the Temperley-Lieb genera- 
tors ei and ejv, in the sense that it holds 

n{e N <f> 7 h(<f>)) = e N IL(<f>, h{4>)) = e N n b {0) ; (53a) 
E(ei6 h{<P)) = ei n(0, h(4>)) = eiU b (cb) . (53b) 

Consider the state |sj^}} (so i = h{<f>) for all contributing configurations). We claim that 

H~B N \\sf))=a\\sf))=H- l ~e 1 \\sf)). (54) 

In other words, the three maps er, He^ and if - 1 ei are bijections from fFp^(A) to 

Tp${K) (this is clear for a). It is obvious, from the fact that a, H, e± and ejv are all 
invertible, that they are bijections on ^Fp[(A), and the only fact that needs to be checked 
is that, in both non-trivial cases, the image of a FPL with refinement position i, and 
black, is a FPL with refinement position i, and white. Figure [5] shows this fact for H e^. 



Equations ([53")) allow to deduce 

e N \*®) =e N Tl b \\sf}} = n(.,i)e N (i)\\a 1 ^)). (55a) 

ei |*W) = ei n b ||^)) = n(.,i)ex(i) || S |)) . (55b) 
We can now compare the two left hand sides of (|55[) . using (j54"|) and (|40[) 

ei |^ ] ) = n(.,i) H*e N (i) \\s®}) = RU(;i)e N {i) \\s®)) = Re N \^) ; (56) 

as was to be proven. □ 



Proof of Lemma \4-S\ Consider a pattern 7r S L'P(A) such that 1^2. We claim that, 
for every <j> E Jp[ b (A) such that Llb(0) = 7r and h((f>) = h, the configuration = iJ _1 (</>) 



3 Or if it has length 2, is punctured, and is coloured in an alternating way, but one can see that 
non-trivial domains never have such a face with adjacent to the boundary. 



24 



Figure 9: Analysis of the map iTejv on fp$(k). The state \\s 1 ^}) is decomposed according to the colour 
of the edge marked with '?'. The action of ejy is non-trivial if and only if this edge is white. Then, we 
can analyse the action of H , by producing the graph A+ . The result is the decomposition, according to 
the colour of the edge marked with '?', of the state (r||s^)). 



has Ht,(<j>') = i? _1 7r and h((f>') = h + 1. In particular it has N rA 1. This is easily seen 
from the local properties of gyration, in a neighbourhood of the refinement position (see 
Figure [TU1 right to left). Analogously, for a pattern tt € L'P(A) such that N /A 1, for 
every e ^p4(A) such that Hb{(f>) — 7r and h(<fi) — h, the configuration <$>' = H((f>) has 
U b ((j)') = Rtt and h(<j>') =h-l (see Figure EH left to right). 

Thus, H induces a bijection between the sets of configurations in jFp4(A) with link 
pattern tt and i? _1 7r, given that 1 rA 2 in tt and thus N rA 1 in R^ 1 tt. As this bijection 
acts in a simple way on the refinement position, it induces a relation at the level of the 
weighted generating functions, ^a(*; tt) and ^ a(£; i? _1 7r), which is exactly the statement 
of the lemma. □ 



4-2. Special families of dihedral domains 

In the definition of the vector | ^ a (^)) there is an implicit dependence from the reference 
side. A generic dihedral domain has several (at most 4) possible choices of reference side 
r, which, except for the case of the n x n square and a few other symmetric cases, are in 
general not equivalent. 

In this section we analyse this aspect, so, only within this section, we adopt a notation 
that makes explicit the dependence on the reference side r, by writing \^A,r(t)) for 
the vector, and K^^ r (t) for the proportionality factor with the minimal solution of the 




Figure 10: Analysis of Wieland half-gyration in a neighbourhood of the refinement position, required in 
the proof of Lemma 14.21 
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scattering equation, i.e. 

\y A At))=K A At)\y { ol ) (t)). (57) 

Interestingly, for all the three possible realisations on the correspondence, LtP{A) — 
L(P(2n), L(P*(2n) or LfS* (2n — 1), there exists a dihedral domain (and a reference side) 
realising the minimal degree, i.e. such that K\ jr (t) is a constant, and in fact can be set 
to 1. 

For L(P(A) = Lf£{2n), the realisation with minimal degree corresponds to the n x n 
square domain, while for Z,fP(A) = £JP*(N) (either even or odd) the realisation with 
minimal degree corresponds to Half-turn symmetric ASM of size N (refer back to Fig- 
ure [5j. Indeed, ordinary ASM's on the square of side n have refinement positions in the 
range {1, . . . , n}, thus the corresponding polynomials ^f\{t', i") have degree at most n — 1. 
Similarly, HTASM's of side N have refinement positions in the range {1, . . . , N}, thus 
the corresponding polynomials \&a.(*j 7r) have degree at most N — 1. As observed at the 
end of Section 13.21 both ASM and HTASM are special cases of dihedral domains, and 
the latter allows for the presence of a puncture. Furthermore, it is easily seen that for 
each rainbow pattern in £fP(2n) there exists a unique ASM of size n, and that for each 
rainbow pattern in L!P*(N) there exists a unique HTASM of size N. 

As we have proven that ASM's on the square present refined dihedral Razumov- 
Stroganov correspondence on the link-pattern space LfS(2n), and that HTASM's present 
refined dihedral Razumov-Stroganov correspondence on the link-pattern space £JP* (JV) , 
the reasonings of the previous paragraph imply upper bounds on the degree of ^Lft), 
in the two cases L¥(2n) and LtP*(N). As these bounds match the lower bounds in 
Corollary 12. 11 we get the following 

Proposition 4.1. For£JP(2n), there exist polynomial solutions |\I/W '(t)) of the scattering 
equation (OJ), such that the components ^^'(t; tt) are polynomials in t with positive integer 
coefficients, the maximal ( over it's) degree is n — 1, and^(t;ir) = t j for some j if n is 
a rainbow pattern. For LT*{N), the same facts do hold, with maximal degree N — 1. 

For a generic dihedral domain A, the space L(P(A) is independent from the reference side 
r, and thus also the DLM vector is the same. However, since the external lines 

are possibly of different lengths, and the range of allowed possible refinement positions, 
i.e. indices h such that |\&^ r ) ^ 0, may be different for different sides r, the vectors 
\^A,r(t)), for a given A and the various possible choices of r, are in general distinct 
polynomials, and even of different degree. Our result implies that this difference arises 
uniquely at the level of the overall factor Kji tr (t). 

A sub-family of dihedral domains in which this feature can be seen explicitly is the 
one with three corners (this is the maximum allowed number, besides the 'classical' n x n 
square). We can set a\ — = = 0, and 04 > 0, without loss of generality. These 
domains also minimize the number of 'crossing bundles' (again, besides the case of the 
square): we have three bundles crossing each other, of widtqj 04, L x — 04 and L y — 04. 

A useful and more symmetric parametrisation consists in setting L x = a + 2(3 + 7, 
L y = a + j3 + 27 and 04 = f3 + 7, so that the bundles have widths a + f3, a + 7 and 



4 A bundle has width k if it is constituted of k parallel lines. 
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Figure 11: A three-bundle domain T(a, /3, 7), with (a,/?, 7) = (2,3,4). The reference side has length 
a + 27 + p = 13. 



/3+7. We call such a domain a three-bundle domain, or triangoloid, T(a, /3, 7) (see Figure 
[TTjl . There are three possible choices of reference sides, r(a), r(/3) and r(j), of lengths 
2a + f3 + 7, a + 2/3 + 7 and a + /? + 27, respectively. The number of external edges of 
each colour is In = 2 (a + j3 + 7) (we use n as a synonim of a + /3 + 7 in what follows). 
Since T(a,j3, r y) has no faces with less than three edges, the correspondence holds with 



the non-punctured link patterns, Z,fP(A) = LT(2n). We thus have 

)(*) \^ LP(2n)(t)) , or, with a more compact ad hoc notation, 



T(a,/3,7),r(7 



)(*)> 



A' 



T(a,/3, 7 ),r( 7 



l*a,/9| 7 (*)> = ^a./SfrW |*£ff(3n)(*)) 



(58) 



Simple reasonings (of reflection symmetry) show that K a ,p\-y(t) is symmetric under inter- 
change of a and /3, and i — > 1/t (up to an appropriate rescaling by tT, because 7 = L — n). 
Here we report a formula for K a ,«u(f), without providing a proof[j 



A" 



a,/3| 7 (*) = , det 

1<2,_;<7 



P-i+j) [fi- 



A Q A /3 A 7+1 A 



a+/3+7-l 



A Q +fl_lA Q , +7 A 



+ 7 ^£+ 7 



i=0 



f /3- 1 
i + i - 1 

i 



1 + 7 

7 — i 



(59) 



where A„ = Jlfe=o ^" ^ ne mnc tion AT a>| gi 7 (t) has also a combinatorial interpretation in 
terms of the weighted enumerations of rhombus tilings of a hexagon with sides (a, /3, 7). 
As well as ASM's, rhombus tilings of a hexagon have a natural notion of refinement 
position w.r.t. a given side (defined as the position of the only lozenge, adjacent to the 
side, with the longer diagonal orthogonal to the side). In our case, a tiling has a weight 
t h ~ l , for h the refinement position w.r.t. one of the two sides of length 7 (see Figured 



5 The proof of equation II59H goes through computing the partition function of the 1 
the triangoloid T(a!,/3, 7), with generic spectral parameters and at q = e 2?rl / 3 . 



-Vertex Model on 
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12 3 4 5 6 7 8=7+1 12 3 4 5 6 7 8= 7 +l 



Figure 12: Left: example of weighted rhombus tiling corresponding to the expression in II59II , Right: the 
associated dimer covering of a region of the honeycomb lattice. 



This connection between lozenge tilings of a hexagon and the factor K\ r for the 
Razumov-Stroganov correspondence on three-bundle domains has also a direct combina- 
torial interpretation through an analysis of frozen regions in configurations with rainbow 
link patterns. 

4-3. Specialisations to t = 1 and t = 

As explained in Section 12.21 there are two relavant specialisations of the parameter t. 
When t = 1, the vector |\Pa(1)) is the ground state of the Hamiltonian of the 0(1) Dense 
Loop Model, equation ((5]). This means that we have a realisation of the Razumov- 
Stroganov correspondence involving a different class of FPL's on a domain A, namely 
J-pCbik) and a different function associating a link pattern, namely n&(0). One way to 
obtain from this result the usual Razumov-Stroganov correspondence, involving ^fp[ + {h) 
and IT + (0), will be presented in Section f5~51 

Another way to recover the usual correspondence is by looking at the specialisations 
t — >• (or at the symmetric li mit t — > oo). In Section l2~2l we have recalled a result of 
Di Francesco and Zinn- Justin which implies that the specialisation t = of a 



solution of the scattering equation © , at i — 1 , is equal to the image of the ground state 
of the Hamiltonian © of size N — 2, under the map that inserts a short arc (N, 1) (see 
equation (|3"2")l ). A correspondence is found if we can show that the analogous feature 
arises also on the FPL side. 

Consider a domain A = {L x , L y ; 0, d2, a^, CI4), such that all the parameters 02, 03 and 
04 are at least 2 (in particular, A has a single corner). In such a domain it is easily seen 

that 1^^') = 0, while, as we now deduce, the expression \^^) = lim t _>o t^aCO) can be 
related to the ordinary enumeration of FPL on a suitable reduced domain A'. 

More precisely, within } the only non- vanishing components have 1 r\ N, as this 
connection is implied by the tile at the refinement position and the induced frozen region 
(and the puncture, if any, is within the unfrozen region and thus not surrounded by this 
short arc). The unfrozen region corresponds to the domain A' = (L x — 4, L y — 4; 0, 02 — 
2, 03 — 2, a4 — 2), and has induced alternating boundary conditions, with a white external 
edge adjacent to the reference corner. Thus the FPL's in (A) are in bijection with 
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1 2 3 



1 2 3 



Figure 13: Frozen region induced by imposing that the refinement position is 2, on a domain A = 
(L x , L y ; 0, ci2 , (J3 , £14) such that all the parameters (12 , (13 and 04 are at least 2. The light-yellow unfrozen 
region is the associated reduced domain A'. Left: A' corresponds to ordinary ASM's, and has the 
maximal number of corners, 4. Right: A' has the minimal number of corners, 1. 



the FPL's cj>' in J-pl-^h!). The external edges in A' are connected to the external edges 
in A, numbered from 2 to N — 1, in counter-clockwise order starting from the reference 
corner, thus, for <j) and <j>' configurations in bijection, the link patterns II_ (<//) and T\-b{4>) 
are easily related. See also Figure Q2] This gives 

fr^\ ) = *M1,tt), (60) 

1 N 

and therefore, in view of equation (|3"2"j). |\I/a'(1)) is the ground state of the Hamiltonian 
corresponding to the domain A', which means that the Razumov-Stroganov correspon- 
dence holds in the domain A'. 

As for every dihedral domain A' = {L' x , L' y ; 0, a' 2 , a' 3 , a'^) we can construct a dihe- 
dral domain A = (L' x + 4, L' y + 4; 0, a' 2 + 2, a' 3 + 2, a' 4 + 2) with the required properties, 
the reasoning above produces an alternative proof of the original Razumov-Stroganov 
correspondence (on all dihedral domains, and also in the punctured version). 



5. From the enumerations *A(t; tt) to the ordinary Razumov-Stroganov cor- 
respondence and Di Francesco's conjecture 

At the end of the previous section we described a way of deriving the ordinary Razumov- 
Stroganov correspondence from Theorem 14. 11 that makes use of a deep and general result 
in DZ04j for relating the limit t — > of the solution of the scattering equation to the 



ground state of the Hamiltonian at smaller size. 

Here, i n Sectio n 15.21 we provide a derivation of the more general Di Francesco's con- 



jecture in [DiF04af . quickly described in the introduction, and whose precise statement is 
reported in the following Theorem 15. II At the light of the reasonings in Section [2T21 this 
also provides an alternative, self-contained proof of the ordinary Razumov-Stroganov 



correspondence. Then, in Section 15731 we give a third, bijective derivation of the ord inary 



Razumov-Stroganov correspondence. Also this derivation does not rely on [DZOJ], and 
furthermore it doesn't make use of the results of Section 15.21 

All these results follow from Theorem 14.11 and from an analysis of the structure of 
the orbits under the action of the half- gyration H, presented in Section l5~Tl 
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5.1. Structure of the orbits under half-gyration 

The orbit associated to a configuration <p £ fpt{K) , under the action of the half-gyration 
operator H, is defined as the sequence (cf>, H 0, H 2 0, H 3 cf>, . . . , HP -1 0), where p = p(<fi) 
is the smallest positive integer such that H p cf> — cf> (i.e., the period of the orbit). 

Remark that the configurations in the list are alternating in y r p[ + (A) and ^p^_(A), 
and in particular the period must be even. The precise periodicity of the various orbits is 
immaterial at our purposes, and, in order to disentangle this element from the analysis, 
we will mostly concentrate equivalently on the periodically-repeated infinite sequences. 

Thus, for some configuration £ !fp((A), we define 0(0) as the infinite sequence 
0(0) := {0 t } t6 z, determined as 0o = 0, and 0* = i?'0o for t ^ 0, i.e. 



H 



H 



H 



H 



H 



H 



(recall that H is invertible). Call O p a periodic portion of an infinite orbit 0, and 0* 
the part of O p in fpl^A), for * = +,-, b, w. 

Recall that we defined above /i(0) £ {1, . . . , L} as the refinement position of 0, i.e., 
position of the only c-type tile along our reference side. Define also d(0) £ {a, 6, c} as 
the direction taken at the refinement position, i.e., the kind of tile, among {a,b,c}, for 
the tile 'immediately above' the refinement position (this is well-defined for all dihedral 
domains, except for a few cases with size of order 1, like the lxl square). Note that the 
notion of d(0) uses the fact that the internal vertices have degree 4, but is independent 
from the number of sides in the neighbouring faces, and is thus well defined also for those 
dihedral domains in which some of the faces adjacent to the reference side are triangles. 
As a shortcut, for a fixed orbit 0(0), call h t — h((j) t ) and d t — d(0 t ). 

We have the following useful lemma: 

Lemma5.1. If <p £ l J r p[ + (K), the only possible local patterns for the sequence {(h t ,dt)}tez 
associated to its orbit 0(0) are 




local patt 
■■■ h t _i h t 


em 

h t +i ■ ■ ■ 


condition 


d t 


h t -t 


■■■ h 


h 


h + l ■■■ 


a 


even 


■■■ h-l 


h 


h + l ■■■ 


c 


even 


■■■ h-l 


h 


h ■■■ 


b 


even 


■■■ h + l 


h 


h ■■■ 


a 


odd 


■■■ h + l 


h 


h-l ■■■ 


c 


odd 


■■■ h 


h 


h-l ■■■ 


b 


odd 



(61) 



7/0 £ [Fp[_(A), even and odd are interchanged in the column h t — t. 
Another illustration of the table in (|6ip is given in Figure [T4l 

Proof. The lemma is obtained by investigation of the action of H, at the light of the 
frozen regions induced by the specialisation of d t . Remark that the parity of ht — t 
corresponds to the fact that the half-gyration acting at time t acts on the plaquette 
immediately at the right or at the left of the refinement position. 

As the orbit involves half-gyrations, given that 0o £ !Fp(+, <f>t £ 7pl+ if t is even and 
0* £ !Fp(- if it is odd. This implies that t £ Jpib \ih t —t is odd, and t £ fpC w if it is 
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Figure 14: A different illustration of the statement of Lemma 15. II We show the possible transitions, in 
the set of six states (dt,ht — t) £ {a,b,c} X {even, odd}. The symbol in {—,=,+} next to the arrow 
describes the value of ht+i — ht, in { — 1, 0, +1} respectively. 

even (at time t = 0, the black terminations have labels 1, 3,5,.. .). From the definition of 
H in terms of H+ and H _ , for both parities the black external terminations are paired to 
the white termination at their right, so that the black pattern rotates counter-clockwise, 
and the white one clockwise. This implies that we have to study the local behaviour of 
half-gyration only in the two situations described on the left-most column of Figure [15] 
(the other two choices, obtained by vertical reflection, would correspond to H~ l ). 

The two situations are very similar, and we discuss in detail only the first case. 
Furthermore, in our graphical representation, we draw only square plaquettes in a neigh- 
bourhood of the refinement position, i.e. we describe the 'generic' situation (in which we 
are far from the corners, and no faces with less than 4 sides are present in the neighbour- 
hood). This is done only for simplicity of the visualisation, and it is easily seen that the 
actual shape of the faces (within the ones allowed for Wieland gyration), or the vicinity 
of corners, never interfere with the local properties to be determined. 

The well-known fact that there is a unique refinement position on a reference side 
implies that, at any time and for both H and H , there is at most one plaquette of the 
appropriate parity of the form I I or ~, and it is adjacent to the refinement position (at 
its up- left or up- right corner, in our drawings). This justifies the fact that we analyse 
only a neighbourhood of h t . 

In studying H , for <fi t G Fph, the two cases in which there is one such plaquette, 
or there is not, occur exactly if d t 6 {b, c}, or d t — a, respectively, corresponding to 
the two sub-cases of the first row in Figure [15] (second column). For what concerns 
the neighbourhood of the reference side, the result of the half-gyration is completely 
determined (and illustrated in the third column of the drawing), from which we can 
deduce the properties of <j>t+i summarised in the last column. The collection of these 
properties coincides with the statement of the lemma. □ 
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Figure 15: Illustration of the analysis of Wieland half-gyration, involved in the proof of Lemma 15.11 
Graphical no tations are as in the general treatment of Wieland gyration made in Section 3 of [CSldl (see 
in particular ICSICI . Fig. 4], and Figure [7] here) . More precisely, we denote in yellow only the plaquettes 
concerned with the operation H (and not the ones concerned with H~ x ), and we put a red bullet on 
those plaquettes that are left stable by gyration. An orange circle denotes the refinement position. 



We have thus determined that, in any orbit O, h t +\ — ht-i G {— 2, — 1, +1, +2}. It 
is natural to say that the configuration <j) t is ascending, or descending, if ht+\ — h t -\ G 
{+1, +2}, or { — 1, —2}, respectively. The table in Lemma I5TT1 implies that a configuration 
4> is descending if the edge incident to the refinement position is black, and ascending if it 
is white. As a consequence, the sets 0\ and correspond to the sets of configurations 
within the orbit that are descending or ascending, respectively. 
The Lemma 15.11 also implies 

Corollary 5.1. The sequences h t are composed of alternating ascending/deseeding mono- 
tonic subsequences of slope ±1, each of length at least 2. The local minima have dt = a, 
the local maxima dt = b, and the other elements have dt — c. In particular, local maxima 
and minima are achieved on plateaux of length exactly 2. 

Some aspects of this corollary are illustrated in Figure [THl top, through an example. 
The parity statement of Corollary 15 . 1 1 has an important consequence. 
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Figure 16: Top: a typical trajectory ht, for L = 7, and p = 28. Time t = is at the yellow band. 
Bottom: illustration of Lemma l5.3l stating that, on the infinite orbit, for all odd values c there exists a 
unique time t such that ht — t = c. Cyan diagonals are the level lines of gt — ht — t, at odd values. 



Lemma 5.2. Within a periodic portion O p of a gyration orbit O, the number of FPL's 
that belong to O p + , O p _ , O p and 0P at any given refinement position h are all equal. In 
in other words for any function F on {1, ... ,£} and any orbit O it holds 

F(H4>))= £ F(h(4>))= £ F(h(4>))= £ F(h(4>)). (62) 

<P&oi <peo p _ <t>eo% <f>eoZ 

Proof. Fix an orbit O and a value h. Let N*(h) = \{tfi G 0*, h(cj)) — h}\, for * = 
+, — ,b, w. We want to prove that N + (h) = N_(h) = Nb(h) — N w (h). A consequence 
of Lemma 15.11 (the fact that h t — t has given parity for configurations in fpCb/w) is 
that for h odd N+(h) = N b (h) and iV_(/i) = N w (h), and for h even N + (h) = N w (h) 
and N_(h) = Nf,(h). Call {t,}igz the ordered sequence of times along the orbit such 
that h{4>ti) = h (say, with to the first positive value). Clearly ti+^rty+Nwth) = U + P- 
From the discrete continuity properties of h tl the configurations {4> ti }iez are alternating 
ascending and descending, i.e., as a further consequence of Lemma 15.11 if 0t i € Tfh 
then <f>n±i £ J-p( w , and vice versa. This proves that Nb(h) = N w (h), and allows to 
conclude. □ 

Note that, as an outcome of the construction, we have natural involutions between J-pC+ 
and J-pt-, and between fplb and !Fp( w , which relate FPL's in the same orbit, preserve 
the refinement position, and preserve the link pattern up to rotation, e.g. by associating 
to € 7plb the configuration (j)(t i+ i) G J-pC w . 

The partition of [FpC(A) into orbits is particularly useful when one considers the image 
of a vector \\v)) € C^ pl: +^ under SymoII + , or of a vector ||iy)) G under Symon b . 



33 



Indeed, writing \\v}} and \\w)) as 

H = E E u Miw> ; n^» = E E s ( 63 ) 

o ^ e c+ o 0go^ 

their images under Sym o 11+ and Sym o U b are simply 

Symn+H=E( E «W)|0>5 SymII 6 H)=E( E «#)) P) \ (64) 

where \0) = Sym II+||</>)) for any <j> G C+, or also Sym IIfc||</>)) for any G 0^ (these 
states are well-defined, i.e. do not depend on the choice of <j>, because the link pattern is 
preserved by Wieland gyration, up to rotations). 

5.2. Proof of Di Francesco's 2004 conjecture 
Recall that we defined 

I*a(*)>= E t^-'W)); (65) 

as the refinement of the enumerations according to the 'new' function 7r(0) = ILb(<j>). 
Then let 

I*a(*)> = E t h ^- 1 \Il + (4>)); (66) 

06?pf+(A) 

the refinement of the enumerations according to the 'ordinary' function 7r(</>) = 11+ (</>). 

At this point, and at t he light of Theorem 14.11 it is easy to restate and prove 
Di Francesco's conjecture of [DiF04a| . 

Theorem 5.1 (Di Francesco's 2004 conjecture). For any dihedral domain A and refer- 
ence side r, 

Sym|* A (t)} = Sym|tf A (t)). (67) 

More precisely, the original conjecture states that, for A the n x n square domain, 

Sym|n(*)} = Sym|*gJ 1) (t)). (68) 

However, this fact naturally extends to all dihedral domains, up to a proportionality 
factor, namely Sym |* A (t)) = K\(t) Sym |*^L(t)), and, at the light of Theorem ICT (in 
the formulation of equation flSJ) ), the restatement in Theorem 15.11 follows . 

Proof of Theorem^ Consider the vectors \\s' A (t))) e C^+ (A) and ||s A (*)» 6 C^ 4(A) , 
K(*)»= E * h( * ) ~ 1 H^»i IM*)» = E t hW ^U))- (69) 

Thus |* A (*)) = n+||s A (t))> and |*a(*)) = H& ] | »A. (*) » • In view of equations §5), and of 
the decompositions 

= E E * hW)_1 ll^» ; = E E i hW ~ l U)) ; (70) 

o o tea* 
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(so that we are in the situation of equations ([63])), a sufficient condition for the theorem 
to hold is that, for all the orbits O, 

t h W~ x = ]T t h W~ x , (71) 

which is a special case of Lemma T5. 21 with F(x) = t x . □ 

As a corollary of equation (|67p we have the ordinary Razumov-Stroganov correspondence 

Corollary 5.2 (Ordinary Razumov-Stroganov correspondence). The state |\I/ A (1)) sat- 
isfies equation ([?]). 

Proof. The Wieland Theorem shows that the state |\& A (1)) is rotationally invariant. 
From the reasonings in Section [2T2l for 1*^^(1)), and the proportionality of |^^^(1)) 
and I'I'a(I)) stated by Theorem 14. 11 we already know that |\I/ A (1)} is the unique solution 
of equation ([7]) up to normalisation, and in particular it is rotationally invariant. Thus 
equation ([6"Tf is equivalent to "^(l)) = |\& A (1)), with no need of symmctrisation. As a 
result, |^ A (1)) satisfies equation (0. □ 

5.3. A bijection between y r p[ + (A) and fpCb(A) 

In the previous paragraphs we have introduced bijections between 7^1+ and !FpC-, and 
between !FpCb and 7pl Wl which relate FPL's in the same orbit, preserve the refinement 
position, and preserve the link pattern up to rotation. 

In this section we introduce an explicit bijection between ^Fp( + (A) and l Tp[\ } (A) 1 which 
relates FPL's within the same orbit, and preserves the link pattern, when produced with 
LT+ and lift respectively (but does not preserve the refinement position). 

This bijection allows to recover the ordinary Razumov-Stroganov correspondence 
based on fully-packed loop configurations in J r p( + (A), from the central th eorem proven 



in this paper, Theorem 14. 11 without using Theorem 15.11 nor the results in DZ04 |. 

Roughly speaking, the idea is to rotate a FPL £ fpt + (A) until the image of the 
external edge with label 1 coincides with the refinement position. While a priori it is not 
obvious that this event ever occurs within the orbit, this fact is ensured by the following 

Lemma 5.3. The junction gt = h t — t is non-increasing, and each odd value has exactly 
one preimage. 

Proof. The proof is a simple consequence of the table in Lemma 15.11 which implies that 
if g t is even, then g t+1 <E {g t ,gt - 1}, and if g t is odd, then g t+1 G {g t -2,g t - 1}. The 
idea is also illustrated in Figure [TBI bottom. □ 

This lemma provides the claimed bijection. For the orbit with cf>Q = </>, call t*((f>) the 
preimage of 1 under g t (which is unique from the lemma). Then we have 

Proposition 5.1. We have a bijection 9 : !fp(+(A) — > !fp(b(A), defined, together with 
its inverse, as 

9(0) := 9~ 1 (</>) := ff-'^+V (72) 
Furthermore, 11+ (0) = n&(0(0)). 
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Proof. The fact that n + (</>) = IIf,(0(0)) is a restatement of gt = 1 (at the light of the 
fact that each half-gyration rotates the link pattern one position counter-clockwise) . 

The fact that e(9" 1 (0)) = 4>, as defined in £22), follows from the definition of t*(<j>). 
The fact that also -1 (0(</>)) = 4>, follows by observing that = h t *^ — t*((j>) — 1 = 
h{Q{4>)) - f(0) - 1, that is, (i? 4 *^))- 1 = £T-We(*))-i). □ 

Using the statement II + (</>) = LTb(0(0)), we can easily show that = |^E'a(1)): 

|^(i)) = n + ]T ll^)) = n b ]T ll W>'))> = n h E = I*a(i)> . (73) 

</>'e?pC+(A) </>>efpC + (A) <t>ef F kW 

Through Theorem 14. 11 this is another proof of the Razumov-Stroganov correspondence. 
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